Search results for " mixed integer linear programming"
showing 3 items of 3 documents
A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations
2021
AbstractThe Green Vehicle Routing Problem with Capacitated Alternative Fuel Stations assumes that, at each station, the number of vehicles simultaneously refueling cannot exceed the number of available pumps. The state-of-the-art solution method, based on the generation of all feasible non-dominated paths, performs well only with up to 2 pumps. In fact, it needs cloning the paths between every pair of pumps. To overcome this issue, in this paper, we propose new path-based MILP models without cloning paths, for both the scenario with private stations (i.e., owned by the fleet manager) and that with public stations. Then, a more efficient cutting plane approach is designed for addressing both…
Flexibility Services to Minimize the Electricity Production from Fossil Fuels. A Case Study in a Mediterranean Small Island
2019
The design of multi-carrier energy systems (MESs) has become increasingly important in the last decades, due to the need to move towards more efficient, flexible, and reliable power systems. In a MES, electricity, heating, cooling, water, and other resources interact at various levels, in order to get optimized operation. The aim of this study is to identify the optimal combination of components, their optimal sizes, and operating schedule allowing minimizing the annual cost for meeting the energy demand of Pantelleria, a Mediterranean island. Starting from the existing energy system (comprising diesel generators, desalination plant, freshwater storage, heat pumps, and domestic hot water st…
The Multi-period Multi-trip Container Drayage Problem with Release and Due Dates
2021
Abstract The Container Drayage Problem (CDP) aims at routing a fleet of trucks, based at a common terminal, to serve customers while minimizing the total travel distance. Each trip starts from and ends at the terminal, and handles a subset of customers. Each customer requires either that a container is picked up or delivered. We introduce a more realistic variant, i.e., the Multi-trip Multi-period CDP with Release and Due Dates (MM-CDP-RDD), in which the planning horizon is composed of several periods (days). On each day, each truck may perform more than one trip respecting the Release and Due Dates (RDD) associated with customer services, corresponding to the first and the last day on whic…